检索结果

Select

1. 移动群智感知中面向用户区域的分布式多任务分配方法

韩俊樱, 张振宇, 孔德仕

《计算机应用》唯一官方网站 2020, 40 (2): 358-362. DOI: 10.11772/j.issn.1001-9081.2019081402

摘要（436）

HTML （3）

PDF （575KB）（439）

多数群智感知（MCS）任务分配方法针对单个任务，难以适用于多任务实时并发的现实场景，而且往往需要实时获取用户位置，不利于保护参与者隐私。针对上述问题，提出了一种面向用户区域的分布式多任务分配方法Crowd-Cluster。该方法首先通过贪心启发算法将全局感知任务及用户区域进行分簇；其次，基于空间关联性采用Q-learning算法将并发任务组合构成任务路径；接着，构建符合玻尔兹曼分布的用户意愿模型对任务路径进行动态定价；最后，基于历史信誉记录贪心优选参与者实现任务分配。基于真实数据集mobility的实验结果表明，Crowd-Cluster能有效减少参与者总人数及用户总移动距离，并且在低人群密度场景下，还能降低感知资源不足对任务完成度的影响。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 移动传感网中基于虚拟货币的路由策略

王国玲, 杨文忠, 张振宇, 夏扬波, 殷亚博, 杨慧婷

计算机应用 2018, 38 (9): 2587-2592. DOI: 10.11772/j.issn.1001-9081.2018020446

摘要（439）

PDF （996KB）（237）

移动无线传感器网络中，针对节点基于随机运动模型的路由问题，提出一种基于虚拟货币的低能耗路由策略——DTVC。根据节点的属性和数据消息的属性进行买方和卖方的定价并据此选择转发节点。为了提升网络性能，通过控制数据消息的副本数以及对节点的缓存队列中的数据消息排序，把网络中的节点分为源节点和中继节点，只有数据消息的源节点可以复制该数据消息，并依据数据消息的延迟容忍度对消息进行排序，延迟容忍度越小则优先级越高。为了减少网络中的能量消耗，根据sink节点广播的消息删除缓存队列中已经传输成功的数据消息。在Matlab上的仿真实验结果表明，与基于消息容错的自适应数据传输算法（FAD）、基于距离和能量感知模糊逻辑的路由算法（FLDAER）和基于能耗自选演进机制的路由算法相比，DTVC的数据消息投递率至少提高2.5%，平均副本数至少减少25%。

参考文献 | 相关文章 | 多维度评价

Select

3. 移动传感网社区间能量均衡路由算法

高秋田, 杨文忠, 张振宇, 石研, 李双双

计算机应用 2017, 37 (7): 1855-1860. DOI: 10.11772/j.issn.1001-9081.2017.07.1855

摘要（509）

PDF （895KB）（392）

在资源受限的无线移动传感器网络（MWSN）中设计能效路由是一个挑战性难题。针对移动传感器网络中社区间路由节点能量消耗过快的问题，提出了一种社区间能量均衡路由算法（ERAI）。设计了一个新的基于节点的剩余能量以及相遇可能性的转发能力路由度量FC。利用此度量FC和相遇节点的去向信息选择中继节点来转发消息。实验数据显示，ERAI路由算法在首个节点消亡时间上与Epidemic和PROPHET路由算法相比分别推迟了12.6％~15.6％和4.5％~8.3％，且节点剩余能量均方差小于Epidemic和PROPHET路由算法。实验结果表明，ERAI在一定程度上均衡了各节点的能耗，延长了网络的生命周期。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于位置序列的广义后缀树用户相似性计算方法

肖艳丽, 张振宇, 袁江涛

计算机应用 2015, 35 (6): 1654-1658. DOI: 10.11772/j.issn.1001-9081.2015.06.1654

摘要（370）

PDF （807KB）（436）

为了解决移动数据形成的轨迹间用户相似性问题,提出了一种基于位置序列的广义后缀树(LSGST)用户相似性计算方法。该算法首先从移动数据中抽取位置序列,同时将位置序列映射为字符串,完成了对位置序列的处理到对字符串处理的转化工作;然后,构建不同用户间的位置序列广义后缀树;最后,分别从经过的相似地方个数、最长公共子序列、频繁公共位置序列三方面对相似性进行具体计算。理论分析和仿真表明,该算法提出的三个计算指标在计算相似性方面具有理想的效果;除此之外,与构造后缀树的普通方法相比,时间复杂度较低;与动态规划和朴素字符串匹配方法相比,该算法在寻找最长公共子串、频繁公共位置序列时,效率更高。实验结果表明LSGST能够有效测量相似性,同时减少了寻找测量指标时需要处理的轨迹数据量,并在时间复杂度方面明显优于对比算法。

参考文献 | 相关文章 | 多维度评价

Select

5. 基于Chord的P2P路由模型

赵静张振宇

计算机应用 2010, 30 (10): 2645-2647.

摘要（1318）

PDF （472KB）（986）

针对现有P2P路由模型存在逻辑拓扑与物理拓扑失配和没有考虑节点异构性的不足，基于Chord提出了一种新的路由模型。该模型利用IPv6的地址聚类性，通过分段哈希节点IP，构建具有层次特性的节点标识符，实现逻辑拓扑与物理拓扑的有效结合；根据网络规模动态调整聚类级别，将节点映射到多层Chord环上，实现聚类内部自治；考虑节点的性能差异，让性能好的节点承担更多的路由任务。模拟实验表明，该模型能保持与Chord接近的平均跳数，但降低了存储开销和查询时延。